package 算法.NiuKe.JZ;

/**
 * @author: 谢君臣
 * @create: 2021-01-27 13:52
 * @founction: XXXX
 * 题目描述
 * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
 * n\leq 39n≤39
 * 输入
 * 4
 * 返回值
 * 3
 */
public class JZ7 {
    public static void main(String[] args) {
        System.out.println(Fibonacci(39));
    }

    public static int Fibonacci(int n) {
        int f = 0,g=1;
        for(int i=0;i<n;i++){
            g += f;
            f = g-f;
        }
        return f;
    }
}
